REGULARITY OF COBOUNDARIES FOR NON UNIFORMLY 
EXPANDING MARKOV MAPS 



SEBASTIEN GOUEZEL 

Abstract. We prove that solutions u of the equation / = u — u o T are 
automatically Holder continuous when / is Holder continuous, and T is non 
uniformly expanding and Markov. This result applies in particular to Young 
towers and to intermittent maps. 



1. Results 

Let (X, m) be a probability space and T : X — > X an ergodic measure preserving 
transformation. Let also G be a locally compact abelian group, endowed with an 
invariant metric that we denote by \x — y\. It is often important to know whether 
a function / : X — > G is a measurable coboundary, i.e., there exists a measurable 
function u : X — > G such that 

(1) / = u — u oT 

almost everywhere. For G = M, this condition is indeed often the only obstruction 
to have a non-degenerate central limit theorem for the Birkhoff sums of / (see e.g. 
|Leo60| . |GH88j . |Liv96|). For G = S 1 , it is relevant to prove local limit theorems 
(see |AD01| and |ADSZD4] when / is locally constant, in the Markov and non- 
Markov case) . 

When T is uniformly hyperbolic and / is Holder continuous, the Livsic regularity 
theorem ( , |Liv72p states that u must have a Holder continuous version, for which ||TJ 
holds everywhere. In particular, if there exists a point x such that T n (x) = x and 
Sfc=o f(T kx ) 0> then / is not a measurable coboundary. Hence, it is possible to 
prove in practice that a function is not a coboundary (see also P Y99j and [NS03 ) . 

In this note, we extend the aforementioned result of Livsic to non-uniformly 
expanding Markov dynamical systems, without any additional assumption on the 
functions / or u. The result will first be given in the abstract setting of Gibbs- 
Markov maps (see |Aar97| ). Applications to Young towers, intermittent maps in 
dimension 1 and positive recurrent Markov shifts will also be described. 

The proof is quite flexible since it is completely elementary and does not use 
spectral theory. Hence, the same kind of arguments may be used in other settings. 

1.1. Results for Gibbs-Markov maps. In this paragraph, we will work in the 
setting of Gibbs-Markov maps, defined in |Aar97l Section 4.7]. 

Let us recall briefly the definitions. Let (X, d, B, m) be a bounded metric space 
endowed with its Borel cr-algebra and a probability measure. A non singular map 
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T : X — > X is Gibbs-Markov if there exists a partition a of X (modulo 0) by sets 
of positive measure, such that 

(1) For all a E a, T(a) is a union (modulo 0) of elements of a and T : a — > T(a) 
is invertible. 

(2) There exists a finite subset {a±, . . . , a n } of a with the following property: for 
any a € a, there exist i, j G {1, . . . , n} such that a C T(a.;) and Oj C T(a) 
(modulo 0). 

(3) Expansion: there exists A > 1 such that Vet G a, for almost all x, y G a, 
d(Tx,Ty) > Xd(x,y). 

(4) Distortion: for a e a, let g be the inverse of the jacobian of T on a, i.e., 
<?(ie) = ) ( x ) f° r i € a - Then there exists C such that, for all a G a, 



for almost all x,y £ a, 



1 g(aQ 



< Cd(Tx,Ty). 

Property (2), also known as the BIP (big images and preimages) property, is 
apparently stronger than the usual big image property inf a6a m(Ta) > 0. How- 
ever, when (4) is satisfied and T is probability preserving, these two properties are 
equivalent by Sar03| . 

Usually, Gibbs-Markov maps are endowed with a distance given by d{x, y) = 
T s{x,y) wnere T g (o, 1) and s(x, y) is the separation time of ir and y. We have chosen 
here to use a general distance since it will be more convenient in the applications: 
our main result will say that a function is Lipschitz continuous with respect to 
d, which means that having more freedom to choose the distance will give more 
precise results. In particular, when the Gibbs-Markov map is obtained by coding 
another dynamical systems, it is natural to use the distance induced by the original 
distance (see Sections 11.21 and 11.31 for illustrations of this phenomenon) . 

For aoj ■ ■ • j o-n-x S a, let [ao, ■ ■ ■ , a n -i] = flo T~ l (ai). It is a cylinder of length 
n. For / : X -> G and Z C X, set 

Df(Z) = inf{C > : 3fi c Z with m(Z\Q) = such that 

\fx,yen,\f(x)-f(y)\<Cd(x,y)}. 

The main result of this note is the following theorem: 

Theorem 1.1. Let (X,T,m,a) be a probability preserving Gibbs-Markov map. Let 
f : X — ► G satisfy ~^2 aea rn(a)Df(a) < +oo. Let u : X — > G be a measurable 
function such that f = u — u oT almost everywhere. 

Then sup a>SQt Du(a*) < oo, where a* is the partition generated by the images 
of the elements of a. Moreover, the function u is essentially bounded. 

Remarks: 

(1) Since T is Markov, a* is coarser than a. In particular, sup agQ Du{a) < oo, 
i.e., u has a version which is uniformly Lipschitz on each element of the 
partition a. 

(2) The map T is also Gibbs-Markov for the distance d{x,y) 1 when 7 G (0, 1]. 
Hence, Theorem 11.11 implies a similar statement for Holder functions. 

(3) The proof will in fact show that there exists a constant C depending only on 
T such that sup Qtecti Du(a*) < C^2 al - a m{a)D f(a). In particular, when 
/ is constant on each element of a, we get Du(a*) = 0, i.e., u is essentially 
constant on the elements of a*. When G = S 1 , we get a completely different 
proof of jADOll Theorem 3.1]. 
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(4) The proof would be easier under the stronger assumption 



supD/(a) < oo. 



However, this assumption is too strong, since it is not compatible with 
the induction process which will enable us to extend Theorem II. II to non 
uniformly expanding settings. 

In this paper, N = {n E Z, n > 0} and N* = N\{0}. 

1.2. Application to Young towers. Let (X,d,m) be a probability space en- 
dowed with a bounded metric d. A map T : X — > X is a Young tower f [You99| 1 if 
there exist integers Ri € N* and a partition {Ak,l}i£n,ke{a,...,Ri-i} °f X such that 

(1) For all / and k < Ri — 1, T is a measurable isomorphism between A/y and 
Afc + i,i, preserving m. 

(2) For all /, T is a measurable isomorphism between Ar,-^/ and Ao := 



(3) There exists A > 1 such that, for all I, for all x,y E A ,j, d(T Rl x,T Rl y) > 
Xd(x,y). 

(4) There exists C > such that, for all Z and fc < Ri, for all x,y E Ak,i, 
d(x,y) < Cd(T Rl - k x,T Rl - k y). 

(5) For x E Aflj-i j, let ^(a:) be the inverse of the distortion of T at x, i.e., 

dm|A 

g(a;) = — -, 1 — ■ — <r( x )- There exists C > such that, for all I, for all 



The third and fifth conditions mean that the returns to the basis are expanding and 
have a controlled distortion. Hence, Young towers are a good model for many non 
uniformly expanding maps: the map has good properties, but after some waiting 
time which can be arbitrarily long. 

Theorem 1.2. Let [X, T, m,d) be a Young tower, and let f : X — > G satisfy 



If u : X — > G is such that f = u — uoT almost everywhere, then the function u has 
a version which is Lipschitz on Aq, i.e., there exists C > such that, for almost 
all x, y € A , \u(x) - u(y)\ < Cd(x, y). 

This result applies in particular when the function / is Lipschitz. 

Proof. By |You99| . we can assume without loss of generality that m is invariant. 

Let Y — Ao with the partition a = {Ao,;}, <p : Y — + N* the first return time 
to Y (i.e., on Ao,;, f = Ri), and Ty — T v the map induced by T on Y. Define 
also a distance d! on Ao,; £ a by d'(x,y) = d(T Rl x,T Rl y). If x and y are in 
two different elements of the partition a, set also d'(x,y) — Asup XxX d. Then 
{Y,Ty ,m\ Y /m{Y),d') is a Gibbs-Markov map for the partition a. Moreover, Ty 
preserves the measure m|y/m(Y) and the partition a* is the trivial partition. 





x,yEA Rl _ hh l-f$ <Cd(Tx,Ty). 



^m(A kt i)Df(A kt i) < oo. 
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Let / : X — ► G satisfy Y^ m (^k,l)Df(Ak,i) < oo, and assume that / = u — uoT. 
Define a function f Y on Y by f Y {x) = J2t=o^ f(T k x). 0n A o,h 



B.,-1 Ri-1 

\ " | „/ m fc . „/ m fc Nl „ \ " 



IMx)-My)|< £ l/(^)-/(T fe y)|< £ d(T k x,T k y)Df(A kil ) 

k=Q k=0 

Ri-1 Ri-1 



< Cd(T R 'x,T R 'y) £ D/(A M ) = Cd'(z,y) £ D/(A fc ,,). 

fc=0 fc=0 

Hence, Y,a€a m ( a ) D fy( a ) ^ CY, m ( A k,i)Df(A k j) < oo. Moreover, f Y = u-uo 
Ty. 

Theorem 11.11 applies and proves that it is almost everywhere Lipschitz on each 
element of a*, for the distance d! . In particular, on any element Ao,; of a, we get 
\u(x)-u(y)\<Ed'(x,y). 

Take finally x',y' € Ao- They have preimages a;,y under T^' in Ao,;. As 
/y(x) = - u(x') and = u{y) - u(y'), we get 

\u(x') - u{y')\ < \f Y (x)-fY(y)\ + \u(x)-u(y)\<Cd'(x,y)+Ed'(x,y) 

= C'd(x , ,y'). D 

1.3. Applications to intermittent maps. For a <E (0, 1), let T be the map from 
[0, 1] to itself given by 



T(x) 



x(l + 2 a x a ) if0<a;<l/2; 
2x -1 if 1/2 < x < 1. 

This map has been studied by jLSV99l . It is nonuniformly expanding since the 
fixed point satisfies T'(0) = 1, and admits an absolutely continuous invariant 
probability measure. 

Proposition 1.3. Let / : [0, 1] — * G be Holder with exponent 7 > on the intervals 
[0,1/2] and (1/2,1]. If u : [0,1] — > G is measurable and satisfies f = u — uo 
T Lebesgue almost everywhere, then there exists a function u, equal to u almost 
everywhere, Holder with exponent 7, and such that f — u — u oT everywhere. 

Proof. Let Y = (1/2, 1], (p the first return time from Y to itself and T Y : Y — > Y 
the induced map. Then T Y is Gibbs-Markov for the partition B n = {y G Y : 
<p(y) = n}, by LSV99 . Hence, the arguments in the proof of Theorem 11.21 apply 
and prove that u is a.e. Holder on Y. As T : (1/2, 1] — > (0, 1] is Lipschitz and has 
Lipschitz inverse, the coboundary equation implies that u is a.e. Holder on (0,1], 
i.e., there exists a set V of full measure and a constant C such that, for all x, y G V, 
|«(a:)-u(i/)|_<C|a:-y|T. 

The function u is uniformly continuous on V, whence it can be extended to a 
continuous - and even Holder - function u on [0, 1]. On VOT^ 1 ^), which is dense, 
we have f(x) = u{x) — u(Tx). Since both members of this equality are continuous 
on the intervals [0, 1/2] et (1/2, 1], this equality holds in fact everywhere. □ 

In particular, if / is a measurable coboundary, it satisfies 1 f(T k x) = 
u(T n x) — u(x) = at any point x such that T n (x) = x. 

Corollary 1.4. // / : [0,1] — > R is Holder continuous on [0,1/2] and (1/2,1] and 
satisfies /(0) 7^ 0, then f is not a measurable coboundary. 
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This solves a conjecture stated in |FHV03| : in this article, the authors need to 
know that / = log \T'\ — J log \T'\ is not a coboundary to get a nonzero variance 
in the central limit theorem. As / is a-H61der on [0, 1/2] and (1/2, 1], and /(0) = 
— J log |T'| < 0, the corollary applies and proves that it is indeed never the case. 

Using Theorem 11.11 with G — S , we can get in the same way a stronger result: 

Corollary 1.5. The function f(x) — log|T'| — Jlog|T'| can not be written as 
f = u — u o T + Xq + [L almost everywhere, where u : [0, 1] — ► R is measurable, 
q: X ->Z and A,/i£i. 

The proof is the same, using the behavior at the fixed points and 1 to get a 
contradiction. This is a strong aperiodicity result on the function /. By Gou03 
Theorem 1.2], it implies that / satisfies a local limit theorem when a < 1/2. 

1.4. Application to positive recurrent Markov shifts. Let T : X — > X be a 

positive recurrent Markov shift with Holder potential, as defined in |Sar01| . pre- 
serving the probability measure m. The map T satisfies the same assumptions as a 
Gibbs-Markov map, except the BIP property. We assume also that the distance d is 
given by d(x, y) — r s ^ x ' y ' where r G (0, 1) and s(x, y) is the separation time of x and 
y. Such maps have in general more complicated combinatorics than Young towers, 
but they enjoy uniform expansion (since d(Tx,Ty) — r~ 1 d(x,y) for all x,y in the 
same element of a) while Young towers are expanding only after many iterates. 

Theorem 1.6. Let f : X — > G satisfy J^aea m i a )Df(a) < oo. Let u : X — > G be 

a measurable function such that f = u — u o T almost everywhere. Then, for all 
a G a, Du(a) < oo. Moreover, ifT is transitive, X)aea m ( a )^ u ( a ) < °°- 

Proof. For a £ a, let T a be the map induced by T on [a]. It is Gibbs-Markov. 
Using Theorem ll.il we show as in the proof of Theorem 1 1 . 21 that Du(a) < oo. If T 
is transitive, the proof of Lemma 12. 31 applies and gives ^2m(a)Du(a) < oo. □ 

2. Proof of Theorem 11.11 

A Gibbs-Markov map is transitive if, for all a,b € a, there exists n such that 
b C T n (a) mod 0. When T preserves a probability measure, there exists a finite 
decomposition a — a\\J. . .\Ja n such that the image of an element of cti is contained 
in Xi — UaGa a > an d such that T is a transitive Gibbs-Markov map on Xj ( |Aar97p . 
To prove the theorem, it is sufficient to prove it on each JQ. We can therefore assume 
that T is transitive. 

The main step of the proof is the following lemma: 

Lemma 2.1. There exists ot\ € a such that Du(ai) < oo. 

Proof. Let = Df(a) when x £ a. This function is integrable by assumption. 
In particular, there exists a set X\ of full measure such that the Birkhoff sums 
5 n $(x) = J2lZo <f>(T k x) satisfy S n $(x) = 0(n) when x G X\. 

There exists X^ of full measure such that, if x G X^, all its iterates satisfy: 
for almost all y in the same element of partition a as T n x, \f(y) — f(T n x)\ < 
Df(a)d(y,T n x). 

The martingale convergence theorem implies that almost every point is a measur- 
able continuity point of u: there exists X 3 of full measure such that, if x G X 3 and 
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do, oi, . . . denotes the sequence of elements of a containing respectively x, Tx, . . ., 
then, for all e > 0, 

m{y G [a , a n -i] ■ \u(y) - u(x)\ > e} _^ 
m[a , • ■ • , a n _i] 

As T is Gibbs-Markov, all its iterates have a bounded distortion ( Aar97j Propo- 
sition 4.3.1]). Hence, there exists B > such that, for any measurable set Z and 
for any cylinder of length fc, 

/o\ D -i m (T( a k-i)n Z) m([a , . . . ,a fc _i] n T _fc Z) m(T(ofc_i) n Z) 

\ 2 ) B 77^ x S F ] < B — . 

m(Ta k -i) m[ao,...,a k -i\ m(Ta fe _i) 

Since T has the big image property, this implies that there exists B' > such that 

(3) m([a °'V' afc - l]nr ' fcZ) < B'm(Z). 

m[a , . . . , a fe _ij 

Let A > 1 be the expansion factor of T and let K > be large enough so that 

(4) !HogA>3. 

Let a\, . . . ,ajv be a finite number of elements of a such that m(X\(Jaj) < £o 
where £o satisfies K log(l — B'eq) > —1/2. Write 

Z n ={x : Vn 3 < fc <?i 3 + [K\ogn\,T k (x) € ai U . . . U ajv}. 

Let finally X4 be the set of points belonging to infinitely many Z n . 

Lemma 2.2. The set X4 has nonzero measure. 

Proof. Write A = a± U . . . U a^- Let us first bound m(Z n ) from below. For any 
cylinder [ao, . . . , ctfc-i], we apply to X\A, of measure at most £q, and we get 

m([ao, • ■ • , Ofc-i] n T _A; A) > (1 - S'eo)™[ao, ■ ■ ■ , ajfe-i]. 

Summing these inequalities for a^-i = ai, . . . , ajv yields 

m([ao, ■ ■ • , a fe _ 2 ] n T- fe +M n T-*A) > (1 - B'e )m([a , . . . , a fe _ 2 ] n T^+M). 

This last term is larger than (1 — B'eo) 2 m[a , . . . , aft— 2]) again by We get in 
this way by induction 

m([a , ...,ai]n T'^A R ■ ■ ■ R T~ fc j4) > (1 - £'eo) fe ~W a O, . . . , a,]. 

In particular, for Z = — 1 and k = \_Klogn\ — 1, we get using the invariancc of m 
that 

m(Z n ) > (1 - B'e ) Klog ™ = n Klos{1 - B ' eo) > -^=. 

Vn 

Hence, ^m(Z„) = 00. We will use a version of the Borel-Cantelli Lemma to 
conclude. Since the sets Z n are not independent, we will use the following version 
of this lemma, due to Lamperti ( |Spi64[ Proposition 6.26.3]): 

IfY^m(Z n ) — 00 and 

hm mf — ?i — < 00 

™ (ELi^(^)) 

then the set of points belonging to infinitely many Z n has nonzero measure. 

To estimate m(Zj R Zk), we will use the transfer operator T, defined on L? 
as the adjoint of the composition by T. It acts continuously on the space C of 
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functions which are bounded and Lipschitz on any element of a. Moreover, by 
|Aar97l Proposition 4.7.3], there exist M > and 77 < 1 such that, for any h € £, 

(5) \\f>h\\ £ < M(rf \\h\\ c + Hfcy. 

Let x be the characteristic function of A, and 7„ = Ilo<fc<Lif lognj X°T k '- hence, 
m(Z n ) = /7„o T" 3 = / 7„, and m(Z„ flZ p ) = / 7n o T™ 3 • 7p o T p '\ The function 
X belongs to C. For fc > j, 



(6) m^-DZfc) = / 7j oT 3 - 7fe oT 



T 



fc 3 -i : 



(7j) "7ft < 



f* 3 - J * 8 (7i) m(^). 



As T acts continuously on £, the function 

satisfies ||<y £ < (2M) Klosj . The inequality © applied to p = k 3 - f 
and h — Sj yields 



[K\ogj\ 



(7) 



7i|| £ <M(^-^ + 11^-11!) 

XI Lk 3 -f-Klo S j^ M ^K\o S j + m (z.) 



< M 



since \\Sj\\-, — J Sj = f "fj, for all these functions are nonnegative. Hence, © and 
give 

\m{Zj n Z k )\ < Mr) k3 - j3 (2M/r)) Kiosj + Mm{Z j )m{Z k ), 

Finally, 

oc oc 

m(Zj n Z k ) < M m(Zj)m(Z k ) + M ^ r?^' 3 (2M/ v ) Kl ° s: > ^ 77*" 

j<k<n 3<fe j — 1 fc=3 + l 

2 



< M ^^m(Z, 

The last sum is bounded by 

00 

MY,^ f ^ M h) Klosl \ 



3=1 l=(j+l) 3 



3=1 



(3+1) 3 



< OO, 



which shows that the aforementioned Borel-Cantelli lemma applies. 



□ 



We can take xq E X\ H X 2 fl X 3 n X4 since this set has positive measure. Let 
rrife — ► 00 be such that xq E Z mk , and n k — m| + [Klogmk\ — 1. Then T nk (xo) 
belongs to one of the sets a\, . . . ,ajsr. In particular, one of these sets is used 
infinitely many times, and taking a further subsequence we can for example assume 
that T nk (x ) E ai for all k. We will show that Du{a{) < 00. Denote by ao, a\, . . . 
the elements of a containing respectively x , T(xq), . . .. Let [a n ] = [ao, . . . , a n -i]j 
and let v n : Ta„_i — > \a n ] be the inverse of T n : [a n ] — > Ta n _i. 

Let e > 0. As x E X 3 , 



miv S [a } : \u(y) - u(x )\ > e} 



0. 
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Taking a further subsequence of nk , we can assume that 
\- m{y £ \a n ] : \u(y) ~ u(x )\ > e} 

> S ; : < OO. 

^ m [a nk \ 
For all k E N, the distortion control implies that 

m{y e ran fc -i : \u(y nk y) - u(x )\ > e} _ m{y € [q„J : \u(y) - u(x a )\ > e} 
m[Ta„ fc _i] m[a nk ] 

Hence, J2k m iy e Ta n k -i : \ u ( v n k y) - u(x )\ > e} < +00. Therefore, U e := {y S 
X : 3re,Vfc > k, if y S Ta nfc _i then |u(w„ fc y) — u(a;o)| < £ } nas full measure. 

Let 2/1, 2/2 € 14 H ai. If fc is large enough, the preimages yj and y' 2 of yi and 2/2 
under T" fc in [a ] satisfy |it(24) — u(xo)| < e, whence |«(y[) — w(2/ 2 )| < 2e. Then 

- «(»)| = |woT«H2/0-"°^(y 2 )| 

(8) "fc - 1 

< E ^(2/2)1 +|u(yl)-«(i/ 2 )|. 

i=0 

Recall that = + LfHogm/cJ — 1, and that $ is defined by $(x) = Df(a) 
when x G a. Then 

m k —l m k — 1 

E l/or(2/i)-/or(2/ 2 )|< E $r(^))d(r y i,ry 2 ) 

i=0 i=0 

(9) rnl-l 



< E *(T i (aj ))A i - n *d(T n V 1 ,r n V 2 ) 



i=0 



< A-* to « TO * +2 S TO .$(a:o)d(l/l,ifc). 

Since xo € ATi, there exists C such that 5 n $(a;o) < Cn for all n. As — iflog A < —3 
by 0, we get that © tends to 0. 

Finally, set D = swpDf(aj) for 1 < j < N. By definition of irik, we have 
T 1 (xq) € [Ji<j<N a j f° r au TO fc — * < n fc> whence 

n k —l n k —l n k —l 

E l/ oTl (yi)-/°^(y 2 )| < E M(^yi,T l 2/2)<^ E A l "" fc d(yi,y 2 ) 



< j^-jd( yi ,y 2 ). 



Equation © then yields 



\u(yi) - u(iftj)| < o(l) + — -d(yi,y 2 ) + 2e. 
Finally, on a a H f| e>0 ^ we have |it(yi) - u(y 2 )\ < ^d(y 1 ,y 2 )- □ 
Lemma 2.3. We have '^2 a ,z a 'm(a)Du(a) < 00. 

Proof. Let us show that, for any a S a, Du(a) < 00. As T is transitive, there 
exists n such that a c T"(ai). Let [00, . . . , a n -i] be a cylinder included in ai such 
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that a C T(a n -i). For t/i,j/2 € a, let and y' 2 be their preimages under T n in 
[ao, ■ ■ ■ , a„_i]. Then 



Kyi) - u(y 2 )\ < 1/(2*1/1) - /(tV 2 )I + - % 2 )l 
(10) 1=0 

< £ Df(a i )X i - n d(y 1 ,y 2 ) + A- n £>w(Qi)d(j/i, y 2 ), 



i=0 

which proves that Du(a) < 00. 

Let /? be a finite nonempty subset of a. For a € a\/3, let us show 

00 

(11) m(a) = ^ m[a ,ai,...,a„_i,a]. 

n=l a () eftai,...,a„_iea\(3 

Let y = U he ^ &• Write A = a, and A n+1 = T~ 1 (A n )\Y and B n+1 = T-\A n )^Y. 
We get 

An = [J [ao, ...,a„_i,a] and B n = [J [a , . . . , a„_i, a]. 

ao,...,a„-i£a\/3 a G/3,ai , . . .,a„_ i Ga\/3 

Thus, we want to show that m(a) = m {B n ). The equality T -1 (A„) = A„ + i U 
£? n +i implies m(j4„) = m(j4 n +i)+m(S n +i). By induction, we get m(a) — m(B\) + 
■ • ■ + m{B n ) + m(A n ). It remains to prove that m(A n ) — > 0. Note that A n c 
C„ = {x : V0 < fc < n,T k (x) & Y}. We will show that m(C„) -> by proving 
that C = P| C n has measure. Since the measure is invariant and C C T _1 (C), 
C = T~ l {C) mod 0, whence m{C) = or 1 by ergodicity C |Aar97l Theorem 4.4.7]). 
The set C does not intersect Y, which has nonzero measure, hence m(C) = 0. This 
proves (JTJJ. 

Let [ao, . . . , a„_i, a] be a cylinder of nonzero measure. By (|l(Jfl . 



Du(o) < ^ A i -"£)/(a i ) + A- n Z? M (a ). 



i=0 

Hence, (fTT|) yields 

00 /n— 1 \ 

m(a)Z?u(a)<^ ^ m[a , . . . , a„_i, a] A i_ "D/(a l ) 

n=l a G|S,ai,...,a„_iGa\/3 \i—0 / 

+ m(a) sup Du{b). 

fcG/3 

As m(a) sup fce/3 Du(b) < 00, we will show that ^m(a)£>u(a) < 00 by showing 
that 

00 /n— 1 \ 

(12) £ £ m[a ,...,a n _i] I^A^/K) 

n=l a G/3,ai,...,a„_iGct\/3 \i=0 / 
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is finite. In this expression, for a! G a\/3, the prefactor of a term A Df{a') is 



-i, a', a„+i, . . . , a n +k-i] 



Yl m [ a °' ■ ■ ■ 

n=l a e(3,ai,...,o„_i6a\/3 
a„ + i,...,a„ + i ._ 1 ea\/3 

oo 

<Y Y m[a , . . . ,a„_i,a']. 

n— 1 a €i/3,ai,...,a Tl _ 1 Ga\/3 

By this last term is equal to m(a'). In (|12|l . the prefactor of a term \~ k Df(a') 
with a' G (3 is also at most m(a'). Hence, 

oo 

©< ^^m(a')A- fc £>/(a'), 

a' £a /c— 1 

which is finite since m(a')Df(a') < oo. □ 

Proof of Theorem \l.l\ For almost all x, 53tj/=s ff(^) = Let us wr ite T^ 1 (x) — 
{x , xx, ■ ■ ■}, and let a, be the element of a containing a. By bounded distortion 
and the big image property, there exists C > such that, for all n, g{x n ) < Cm(a n ). 
As J2d( x n) = 1) this implies C^m(a n ) > 1. 

Let a* be an element of a*. Let i,t/£a,. By definition of a*, their preimages 
xq, x\, . . . and yo, y\, . . . belong to the same elements ao,a\, . . . of a. Since / = 
u-uoT, we have for any n 

\u(x) - u(y)\ < \f(x n ) - f(y„)\ + \u(x n ) - u(y„)\ < (Df(a n ) + Du(a n ))d(x n ,y n ) 

< ( J D/(a n ) + J Du(a n ))A- 1 d(a;,y). 

Hence, 

\u(x) - u(y)\ < Cy~] m(a n )\u(x) - u(y)\ 

< Cj2 m (a n )(Df{a n ) + Du{a n ))\- l d{x, y). 

Finally, Du{a*) < ^ J2aea m ( a )(Df{a) + Du(a)), which is finite by Lemma IOI 

To prove that u is essentially bounded, we use the big preimage property. Let 
ax , . . . , a n G a be such that every element of a is contained in the image of some 
a.;. Let a G a, and let i be such that a C T{ai). For x G a, let x' be its preimage 
in <Zi, we get 

Hx)| - /Ml < IhaJL + ||/kL . 

This last quantity is uniformly bounded. □ 
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